Baikal Hostel
(http://www.baikalhostels.ru/). the hostel is between the train station and the dam on the river angara. get off at the bus and marshrutka station mikrochirugia glasa, on the main street uliza lermontova. from there it's a 1-minute walk.
Some locals have rooms for rent.
Host Families Association (HOFA)
Since 1990 HOFA provides visa invitations, homestays, apartment rentals, packages in friendly homes in 60 cities in Russia and CIS .